Complementary Iterated Floor Words and the Flora Game

نویسنده

  • Aviezri S. Fraenkel
چکیده

Let φ = (1+ √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of φ and φ2. We use them to formulate an algebraic polynomial-time winning strategy for a new four-pile take-away game Flora, which is motivated by partitioning the set of games into subsets CompGames and PrimGames. We further formulate recursive, arithmetic, and word-mapping winning strategies for it. The arithmetic one is based on the Fibonacci numeration system. We further show how to generate the floor words induced by the iterations using word-mappings and characterize them using the Fibonacci numeration system. We also exhibit an infinite array of such sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

How to Eliminate Collusion in Tenders and Auctions, using Game Theory (Determination of Ceiling and Floor Prices)

Governments and firms in accordance to their duties, obliged to inevitably contracts with Individuals and legal entities, especially in auction and tender process. Since, the law of conducting tenders and auctions is lacking efficiency and has major objection, therefore, this has led to the dissemination and development of areas of corruption in these contracts (through collusion). In this pape...

متن کامل

Unbounded Iterations of Floor Functions and the Flora Game

Partition the set of games into subsets CompGames and PrimGames, precipitating a new 4-pile take-away game Flora. Let φ = (1 + √ 5)/2 denote the golden section. We investigate relationships between unbounded iterations of the floor function applied to various combinations of φ and φ. We use them to formulate an algebraic polynomial-time winning strategy for Flora, and also present recursive, ar...

متن کامل

Pricing in a two-echelon supply chain with different market powers: game theory approaches

In this research, the optimal pricing decisions for two complementary products in a two-echelon supply chain under two scenarios are studied. The proposed supply chain in each echelon includes one retailer and two manufacturers and the same complementary products are produced. In the first scenario, we assume the unit manufacturing costs of the complementary products in each echelon are the sam...

متن کامل

Optimal advertising and pricing decisions for complementary products

Cooperative advertising is an agreement between a manufacturer and a retailer to share advertising cost at the local level. Previous studies have not investigated cooperative advertising for complementary products and their main focus was only on one good. In this paper, we study a two-echelon supply chain consisting of one manufacturer and one retailer with two complementary goods. The demand ...

متن کامل

Game-based Teaching of Stress Placement on Multi-syllabic English Words

Accurate pronunciation is an important component of language ability and the main outward linguistic sign of whether someone is a native speaker of a language or not. An area of particular difficulty for Persian-speaking learners of English, which may cause 'foreign accent' or misunderstanding in speaking, is placement of stress on multi-syllable words. Game-based pronunciation teaching can be ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2010